package com.swf.seed.algorithms.sort;

/**
 * 
 * ClassName: SortInsert <br/>
 * Function: 插入排序
 * Reason: 插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。<br/>
 * date: 2015-1-19 上午10:05:25 <br/>
 *
 * @author shenwf10476
 * @version  
 * @since JDK 1.6
 */
public class SortInsert implements Sort{
	
	public int[] sort(int[] ori){
		int size = ori.length;
		for (int j=1;j<=size-1;j++){
			int key = ori[j];
			int i = j-1;
			while (i>=0 && ori[i]>key){
				ori[i+1] = ori[i];
				i--;
			}
			ori[i+1] = key;
		}
		return ori;
	};
}
